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METHOD OF PROVIDING ROUTER WITH SUBNETWORK ADDRESS 
POOL IN A CELLULAR TELECOMMUNICATIONS NETWORK 

This invention relates to a system and method for automatically configuring a 
router or other node upon its connection to a network. More particularly, this invention 
relates to a system and method for initially configuring a router or other node upon its 
connection to a network, and thereafter providing the router with a plurality of 
subnetwork addresses to be distributed/assigned to subnetworks and/or nodes that are 
eventually attached or connected to the router or other node. 

RET, A TED APPLICATION 

This application is related to commonly owned U.S. Serial No. 09/610,614, filed 
July 5, 2000, entitled "PLUG AND PLAY INSTALLATION OF ROUTER FOR USE 
IN A NETWORK SUCH AS A CELLULAR TELECOMMUNICATIONS 
NETWORK", the disclosure of which is hereby incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

Networks (e.g., Internet Protocol (IP) networks) typically include a number of 
interconnected nodes. Nodes are usually either "hosts" or "routers." A "host" is end- 
user equipment which originates and receives packets (including but not limited to IP 
packets). A personal computer (PC) is an example of a host. 

An IP network normally includes a plurality of interconnected subnetworks. A 
subnetwork interconnects a number of IP hosts. Each host has an IP address assigned 
to it to be used when sending IP packets to that host. Such an IP address includes one 
part that identifies the subnetwork that host is connected to (i.e., the subnetwork address 
part of the IP address) and another part that identifies that host among other hosts in the 
particular subnetwork (i.e., the host address part of the IP address). For purposes of 
example only, in a UTRAN IP network (discussed in more detail below) each ATM 
(asynchronous transfer mode) link transporting IP packets between two nodes is an IP 
subnetwork, and each Ethernet LAN connected to a node is also an IP subnetwork. 
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In contrast to a host, a "router" is equipment which routes and forwards packets 
(including but not limited to IP packets) to their destination(s). Thus, a router is often 
characterized as a computer that attaches two or more subnetworks/networks or devices 
and forwards packets from one to the other. In a non-limiting example of an IP 
5 network, a router uses the destination IP address on an IP datagram (or message) to 
choose where to forward the datagram. 

In an IP network including several subnetworks, each subnetwork is attached to 
one or more IP routers. Thus, the aforesaid "subnetworks" are connected via IP routers, 
such routers having the capability of routing IP packets to their destination subnetworks 
10 by analyzing the subnetwork part of the destination IP address of the IP packet(s). 

When the destination subnetwork is reached, the host address part of ihe IP address is 
used to find the destination host. 

Often, there are a vast number of hosts in a network, but not so many routers. It 
is known to automatically configure a host upon its connection to a network. For 

1 5 example, a host may be connected to a network port and configuration data 

automatically downloaded to the host from a Dynamic Host Configuration Protocol 
(DHCP) server. For example, see U.S. Patent No. 5,884,024, the disclosure of which is 
hereby incorporated herein by reference. A DHCP type of automatic host configuration 
may enable savings of time and/or expense for system administrators of large networks 

20 including many hosts. 

Unfortunately, manual techniques are currently used to configure routers upon 
their connection to a network. Such manual configuration may be in the form of an on- 
site configuration by a command line interface, or remotely via Simple Network 
Management Protocol (SNMP) or Common Object Request Broker Architecture 
25 (CORBA). Problems arise in the context of building and/or administering an IP- 
network including many routers (e.g., hundreds or even thousands of routers). Purely 
manual router configuration in such vast networks would be undesirably burdensome as 
to time and/or cost. Moreover, the more routers in a network to be manually 
configured, the greater the risk of configuration error by an operator during 
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configuration. Conventionally, it is often attempted to reduce the data necessary to 
manually configure a router by using default values. However, in large networks it is 
desirable for subnetwork and host addresses to be unique within the network and to be 
administered and coordinated for the entire network; this means that default values may 

5 not be practical in all situations in the context of subnetwork and/or host addresses. 

Thus, it will be apparent to those skilled in the art that there exists a need in the 
art for a system for enabling a router(s) to be automatically configured upon connection 
to a network (e.g., to an IP network or any other type of network). 

After a router has been configured and connected to a network, subnetworks) 

10 are often connected (or attached) to the router. For example, an Ethernet LAN may be 
connected to the router before of after it has been configured. Alternatively, an ATM 
link to another node of the network may be connected to the router before or after the 
router has been configured. It would be undesirable to have to manually provide these 
subnetworks with subnetwork addresses, as this would be burdensome, time 

1 5 consuming, and/or prone to increasing the likelihood of error during the configuration 
process. 

Automatic router configuration is thus desirable. However, it is desirable that 
data for all nodes in a network be administered so that a consistent network 
configuration can be achieved. In particular, it would be desirable to have an automatic 
20 administration of subnetwork and/or host addresses, e.g., especially when an automatic 
router configuration process is in place. 

Accordingly, it will be apparent to those skilled in the art that there exists a need 
in the art for a system and corresponding method for efficiently and/or automatically 
providing a router(s) with subnetwork addresses to be assigned to subnetworks attached 
25 to it either before or after the router has been configured as a router in the network. 

SUMMARY OF THE INVENTION 

An object of this invention is to provide a system and/or method for 
automatically providing a router with one or more subnetwork addresses (e.g., a pool of 
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subnetwork addresses) to be assigned to subnetwork(s) attached or to be attached to the 
router. 

Another object of this invention is to provide a system and/or method for 
automatically configuring a router upon its connection to a network, and thereafter 
5 providing the router with a pool (more than one) of subnetwork addresses to be later 
assigned to subnetworks attached to it. 

In an exemplary embodiment of this invention, a new node is initially connected 
to a network as a host. The node is automatically configured (e.g., by a DHCP server) 
as a host in the network. The new node receives at least one address (e.g., IP address) 

10 during the host configuration process. This address(es) is then used to transfer router 
configuration data from another node (e.g., a management server) in the network to the 
new node in order to configure the new node as a router. When the new node has 
received the router configuration data, it can switch from a host mode to a router mode 
and thereafter function at least as a router in the network. Then the router accesses 

15 another server (e.g., subnetwork server) in the network in order to obtain one or more 
subnetwork address(es) therefrom. The router assigns the subnetwork addresses 
received from the another server to respective subnetwork(s) (e.g., a Ethernet LAN) 
attached to it. 

Thus, a router may be efficiently configured upon its connection to a network. 
20 The router is automatically provided with subnetwork address(es) to be later assigned 
without the need for substantial manual configuration or manual input of the 
subnetwork address(es). 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a flowchart illustrating certain steps performed during the course of 
25 configuring a router according to an exemplary embodiment of this invention. 

Figure 2 is a schematic diagram illustrating a portion of a network according to 
an embodiment of this invention, in which a new router may be configured when 
connected to the network. 
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Figure 3 is a schematic diagram of a cellular telecommunications network 
including an IP network in which exemplary embodiments of this invention may be 
implemented. 

Figure 4 is a diagram of the protocol structure of a node according to an 
5 exemplary embodiment of this invention. 

Figure 5 is a functional diagram illustrating how first and second nodes 
according to an embodiment of this invention may communicate using ATM 
connections. 

Figure 6 is a functional block diagram illustrating certain components of the Fig. 
10 4 node. 

Figure 7 is a functional diagram illustrating a node (e.g., router) communicating 
with a subnetwork server (e.g., DRCP server) in order to obtain a pool of subnetwork 
addresses for the node to later assign to subnetworks attached to it, according to an 
embodiment of this invention. 
1 5 Figure 8 is a schematic diagram illustrating how a network according to an 

embodiment of this invention is separated into different OSPF (Open Shortest Path First 
routing protocol) areas. 

Figure 9 is a schematic diagram illustrating how a new node is initially 
configured as a host upon connection to an IP network according to an exemplary 
20 embodiment of this invention, with the received address (e.g., IP address) being 
registered with a DNS server. 

Figure 10 is a schematic diagram illustrating the new node of Fig. 9 using the 
host parameters it received in the Fig. 9 process to fetch router configuration data from 
a management node, according to an embodiment of this invention. 
25 Figure 1 1 is a schematic diagram illustrating how the new node of Figs. 9-10 can 

optionally fetch an IP address via a second interface, with the new address being 
registered with the DNS server. 
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Figure 12 is a schematic diagram illustrating how the new node of Figs. 9-11 
contacts a subnetwork server (DRCP server in this embodiment) and obtains a pool of 
subnetwork addresses therefrom, and a subnetwork address is assigned to the LAN 
attached to the new node. 

5 Figure 13 is a schematic diagram illustrating a host being attached to the new 

node of Figs. 7-12. 

Figure 14 is a functional chart illustrating how the subnetwork server (or DRCP 
server) of the Fig. 7-13 embodiment determines which subnetwork addresses are to be 
leased or otherwise assigned to requesting routers. 

10 Figure 15 is a functional chart illustrating how the new node is configured as a 

host using DHCP according to certain embodiments herein. 

nFTATT ED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not limitation, 
15 specific details are set forth in order to provide an understanding of certain 

embodiments of the present invention. However, it will be apparent to those skilled in 
the art that the present invention may be practiced in other embodiments that depart 
from these specific details. In other instances, detailed descriptions of well-known 
devices, circuits, OSI models, protocols, and methods are omitted so as not to obscure 
20 the description of the present invention with unnecessary detail. Referring now more 
particularly to the accompanying drawings in which like reference numerals indicate 
like parts throughout the several views. 

Certain embodiments of this invention relate to how subnetwork addresses 
within a network are administrated and distributed when an automatic or partially 
25 automatic process for configuring routers or other nodes in the network is utilized. For 
example, a subnetwork server of the network may be used to assign or lease (distribute 
in either case) pools of subnetwork addresses to routers (e.g., to IP routers in an IP 
network) that are added to the network. For practical purposes, a subnetwork address 
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consists of an IP address plus a subnetwork mask; and the subnetwork address can be 
extracted from the IP address using the subnetwork mask in a known manner. 

The subnetwork server (e.g., centrally or otherwise located in the network) may 
be configured with subnetwork addresses to use in the network. Routers that have, or 

5 that may have in the future, subnetworks attached to them include a client function 
having the ability to contact the subnetwork server and request a pool of subnetwork 
addresses therefrom. When a new subnetwork is connected to a router (e.g., when an 
Ethernet LAN subnetwork is attached to an IP router, or when an ATM connection/link 
subnetwork for carrying IP packets is connected to an IP router), the new subnetwork is 

1 0 defined and assigned a subnetwork address from the subnetwork address pool received 
by the router from the subnetwork server. In certain embodiments, a DHCP server 
within or exterior the router node can then be used to assign host addresses to hosts 
within the new subnetwork as respective hosts are attached thereto. The DHCP server 
may be a central server somewhere in the network in certain embodiments of this 

15 invention. 

Pools of subnetwork addresses may be leased by respective routers from the 
subnetwork server for limited periods of time in certain embodiments. In such 
embodiments, a client in a router that has received a pool of subnetwork addresses has 
to renew the lease before the lease time expires or else the pool of addresses will be 
20 returned to the subnetwork server (or be deleted from the router) and become free to be 
handed out by the subnetwork server to another router/client. In alternative 
embodiments of this invention, a certain number of subnetwork addresses may be 
assigned by the subnetwork server to each new router that is connected to the network, 
and leasing need not be used. In either case, if a router should need more subnetwork 
25 addresses it simply contacts the subnetwork server as requests additional addresses. 
Figure 1 is a flowchart illustrating certain steps taken in automatically 
configuring a node upon its connection to a network according to an exemplary 
embodiment of this invention. A node is first connected to the network as a host (step 
1). After connection to the network, it is automatically configured as a host using 
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conventional automatic host configuration techniques (e.g., DHCP and/or BOOTP) 
(step 3). Thereafter, once configured as a host, it downloads router configuration data 
from another server in the network (step 5). After it has been configured as a router, it 
can switch from a host mode over to a router mode. The resulting node may function 
5 solely as a router in the network, or may function as both a host and router in the 

network. In certain embodiments, the router may include local DHCP or other at least 
partially automatic configuration capability for clients/hosts which connect to the 
router's subnetwork(s). 

After being configured as a router, the router contacts a subnetwork address 
10 server (i.e., a DRCP server, or any other type of server or network node capable of 
leasing, assigning or otherwise handing out or allocating one or more subnetwork 
address(es)) (step 7). Upon contacting the subnetwork server, the router initiates a 
lease (or any other suitable type of acquisition, such as an assignment) of one or more 
subnetwork address(es) (step 9). The subnetwork address(es) are then transferred from 
1 5 the subnetwork server to the router. A subnetwork address can then be assigned (either 
by the router or the subnetwork server via the router) to each subnetwork (e.g., Ethernet 
LANs, ATM links, and other types of LANs are examples of subnetworks) attached to 
the router (step 9). When hosts are then connected to a subnetwork that has been 
assigned a subnetwork address, a DHCP server within the router (or exterior the router) 
20 may be used to assign each such host a host address (to complete the IP address for 
each such host) for identifying the host on the particular subnetwork. Thus, for each 
interface towards a link attached to a router or host, whether the interface/link be based 
on ATM, Ethernet, or some other transport layer, a subnetwork address (e.g., IP 
subnetwork address) is configured and assigned for the link interface. 

25 According to the embodiment of Figs. 1-2, the new node (to be configured as a 

router) 1 1 is initially connected to the network with an interface link 12 to a 
neighboring node 13 which may or may not include a host configuring server (e.g., 
DHCP server). Knowledge of this link 12 may be pre-configured or pre-programmed 
into the new node 1 1 prior to its installation, or even just after it has been 

30 installed/connected. The new node 1 1 may be pre-configured to initially act as a host in 
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the network; and a host name may be manually configured into node 1 1 either before or 
after the new node is connected to the network. After being connected to the network, 
new node 1 1 automatically starts an automatic host configuration process in which it 
communicates with neighboring node 13. Node 13 may be an immediately adjacent 

5 node, or may be a distant node with which the new node 1 1 can communicate through a 
plurality of intermediate/interconnected routers. New node 1 1 is automatically 
configured as a host using a conventional host configuration technique (see step 3 in 
Figure 1). This automatic host configuration may be carried out via a stand-alone 
DHCP server node 13 (e.g., via a DHCP server 13 that is a central server somewhere in 

10 the network for example). Alternatively, this automatic host configuration may be 
carried out via BOOTP (instead of DHCP), or any other suitable method/process. In 
still further embodiments, node 13 may be a DHCP server incorporated into aTJTRAN 
node. 

In embodiments where the DHCP server at 13 is a stand-alone node, the new 
15 node 1 1 may either contact it directly or alternatively through another node (e.g., an 

exiting UTRAN node). In the latter case, in the UTRAN node to which the new node is 
connected, a BOOTP relay agent may be used to reach the stand-alone or central DHCP 
server 13. 

For example, in an IP network an IP address(es) may be provided automatically 
20 to the new node 1 1 using the Dynamic Host Configuration Protocol (DHCP) per 

Internet RFC 1541, hereby incorporated herein by reference. DHCP is an extension of 
the Bootstrap Protocol (BOOTP), allowing hosts on a TCP/IP network to dynamically 
obtain basic configuration information (e.g., IP address(es)). DHCP provides for 
dynamic automatic set-up of IP addresses for stations in a network. For example, after 
25 the new node is turned on, it and a DHCP server at another node 1 3 of the network may 
exchange (either directly or indirectly through other node(s)) DHCPDISCOVERY 
(node 1 1 asking DHCP server for an IP address), DHCPOFFER (DHCP server offering 
node 11 an address), DHCPREQUEST (node 1 1 attempting to accept the offer), and 
DHCPACK (DHCP server leases or otherwise provides IP address to the new node 1 1) 
30 messages during the IP address allocation process (see Fig. 15). The IP address 
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provided to the new node 1 1 by the DHCP server may expire after a given period of 
time, or alternatively may be static, in different embodiments of this invention. 
Moreover, it is noted that this invention is not limited to DHCP type host configuration; 
and any other type of suitable host configuration (e.g., BOOTP-protocol) may instead 
5 be used to initially configure the new node as a host in the network and/or to provide it 
with a network layer address. 

In the automatic host configuration process, new node 1 1 thus receives an 
address (e.g., IP address) from the host configuring server 13. The server 13 then 
updates a Domain Name System (DNS) server 14 of the network with data about the 
10 new node/host 1 1 (e.g., its assigned IP address, etc.), optionally via one or more 

intermediate router(s) 15. At this point, new node 1 1 is connected to the network as a 
host. 

The new node 1 1 is programmed (either before or after it is connected to the 
network) to determine whether or not it is to become a router. If the new node 

1 5 determines that it is not to become a router in the network, then the new node will 
simply continue to function as a host in the network. However, if the new node 1 1 
determines that it is to become a router, then it contacts a management node 16 in the 
network and begins to automatically download router configuration data from the 
management node (see step 5 in Fig. 1). Management node 16 may be or include a 

20 Lightweight Directory Access Protocol (LDAP) server or any other type of suitable 
server which is capable of downloading router configuration data to the new node 11. 
In other embodiments, the downloading of router configuration data may be done from 
an FTP/TFTP server node 16. It is noted that in certain embodiments, the new node 1 1 
will have received the address to the LDAP or FTP/TFTP server 16 and/or the file 

25 name of the router configuration file thereat from node 13 (e.g., DHCP server node). 

As shown in Figure 2, the new node 1 1 may communicate with the management 
node 16 (e.g., LDAP server) via one or more intermediate routers 15 or may even 
directly communicate with the management node 16 in certain embodiments. Thus, in 
step 5 of Fig. 1, data is downloaded from management node 16 to the new node 11; 
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such data including information needed for the new node 1 1 to work as a router in the 
network. This information may include, for example and without limitation, knowledge 
of all connected interfaces, an addresses of the subnetwork server 8, as well as other 
necessary router configuration information. Once the router configuration data has 
5 been received and stored in memory by the new node 1 1 , the new node switches from a 
host mode to at least a partial router mode so as to thereafter function at least as a router 
in the network. 

The new router 1 1 then contacts subnetwork server 8 (directly or via one or more 
intermediate routers 15) and requests one or more subnetwork addresses for use by the 

10 router (step 7 in Fig. 1). Server 8 leases or assigns one or more (e.g., preferably a pool) 
subnetwork addresses to router 1 1 for its later use. When a new subnetwork 10 (e.g., 
Ethernet LAN) is connected to the router as in Fig. 2, the new subnetwork is assigned a 
subnetwork address from the pool received by the router from the server 8 (step 9 in 
Fig. 1). A DHCP server (either in router node 1 1 or exterior thereof) may then be used 

15 to assign host addresses to hosts 6 as they are connected to subnetwork 10. 

Thus, it is possible to connect routers in a plug-and-play manner so as to 
mini mize or reduce the need for certain types of time consuming manual router 
configuration. However, it is recognized that in certain embodiments of this invention 
some limited amount of manual router configuration may take place before and/or after 
20 the router has been initially connected to the network (e.g., a host name may be 

manually configured into the router, identity of other node(s) in the network may be 
manually configured into the router, etc.). Nonetheless, the new node is still said herein 
to be automatically configured as a router due to the router configuration data that is 
automatically downloaded to the new node from another node in the network. 

25 As will be appreciated by those of skill in the art, the invention illustrated and 

described with respect to Figures 1 and 2 may be implemented in an Internet Protocol 
(IP) network. However, the invention is not so limited and may be implemented in any 
other type of suitable network which may use different type(s) of protocol(s). Set forth 
below with reference to Figures 3-15 is an exemplary embodiment of this invention 
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where the invention is implemented in the context of an IP network of a cellular 
telecommunications network. Again, it will be recognized by those of skill in the art 
that the invention is not so limited, as it may instead be implemented in non-cellular 
communication networks and other types of IP and non-IP networks. 

5 Referring to Figures 3-15, one advantageous application of the present invention 

is now described in the non-limiting example context of a Universal Mobile 
Telecommunications System (UMTS) 15. With particular reference to Figure 3, a 
representative, circuit-switched external core network 17 may be, for example, the 
public switched telephone network (PSTN) and/or the Integrated Service Digital 

10 Network (ISDN). Another circuit-switched external core network may correspond to 
the Public Land Mobile radio Network (PLMN) 19. A representative packet-switched 
external core network 21 may be, for example, an IP network such as the Internet. The 
core networks are coupled to corresponding network service nodes 23. The 
PSTN/ISDN network 17 and other PLMN network (s) 19 may be connected to a circuit- 

15 switch core node 25, such as a Mobile Switching Center (MSC) that provides circuit 
switched services. It is further noted that UMTS 15 may coexist with an existing 
cellular network, such as the Global System for Mobile Communications (GSM) where 
MSC 25 is connected over an interface 27 to a base station subsystem 29 which in turn 
is connected to radio base station (BS) 31 over an interface 33. 

20 Packet-switched network 21 may be connected over interface 35 to a packet- 

switched core node (PSCN), e.g., a General Packet Radio Service (GPRS) node 37 
tailored to provide packet-switched type services. Each of core network service nodes 
25 and 37 also connects to UMTS Terrestrial Radio Access Network (UTRAN) 41 over 
a radio access network interface. The UTRAN 41 includes one or more Radio Network 

25 Subsystems (RNS) 43 each with at least one radio network controller (RNC) 45 

coupled to a plurality of base stations (BS) 47 and to other RNCs in the UTRAN 41 . 

As will be seen below, the implementation of certain embodiments of this 
invention may be within UTRAN 41, as the UTRAN utilizes an IP network so as to 
allow, inter alia,, nodes 45, 47 to communicate with one another. The IP network in 
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UTRAN 41 may be used only for operation and maintenance of the UTRAN network 
(not for user traffic) in certain embodiments of this invention; but in alternative 
embodiments this IP network of the UTRAN may be used for user traffic only or in 
addition to operation and/or maintenance traffic. 

5 Still referring to Figure 3, radio access over radio interface 49 may be based 

upon Wideband Code Division Multiple Access (WCDMA) with individual radio 
channels allocated using WCDMA channelization or spreading codes. Of course, other 
access methods may instead be employed, such as TDMA and/or other types of 
CDMA. WCDMA provides wide bandwidth for multi-media services and other high 

10 transmission rate demands, as well as robust features like diversity handoff to ensure 
high quality communication service in frequently changing environments. Each Mobile 
Station (MS) 5 1 may be assigned its own scrambling code for a base station (BS) 47 to 
identify transmissions from that particular MS 5 1 . Each MS 5 1 may also use its own 
scrambling code to identify transmissions from a base station 47 either on a general 

15 broadcast or common channel, or transmissions specifically intended for that MS. As 
illustrated, mobile stations 5 1 communicate with base stations 3 1, 47 over radio 
interface 49, using common and/or dedicated radio channels. 

Still referring to Figure 3, the UTRAN 41 is made up of a large number of nodes 
in an IP network. For example, each base station (BS) 47 and each RNC 45 in UTRAN 

20 41 is a node, with each of these often functioning at least in part as an IP router. The IP 
network uses the infrastructure of the UTRAN. IP packets are transported over 
asynchronous transfer mode (ATM) connections between nodes (e.g., between base 
stations, between RNCs, and/or between a base station and an RNC). Moreover, in 
certain embodiments of this invention, IP based management systems may be 

25 connected to nodes in UTRAN 4 1 via Ethernet Local Area Networks (LAN) attached to 
physical Ethernet interfaces on the UTRAN nodes. Thus, many if not all UTRAN 
nodes (e.g., 45, 47) contain IP host and router functionality which makes it possible to 
send IP packets to any node in the UTRAN, and reach it/them via routing in 
intermediate nodes. The IP functionality in UTRAN 41 may be used for operation and 

30 maintenance purposes, and/or user data functionality. For purposes of example, IP may 
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be used in UTRAN 41 for management communication, to make it possible to create an 
IP-based intra-network between UTRAN nodes where all nodes can be reached with 
high reliability, to make it possible to collect performance information from UTRAN 
nodes, and/or to ensure that management traffic does not interfere with communications 
5 in the user plane. IP support within UTRAN need not be for real time communications 
in preferred embodiments, although it may be used for that purpose in alternative 
embodiments of this invention. 

Within the IP network of the UTRAN, nodes are identified by network layer 
addresses such as IP addresses. These addresses provide a simple mechanism for 

10 identifying the source and destination of messages within the network. For example, an 
EP address may be a 32-bit (or more) binary number with a format of four or more 
bytes, divided into four or more 8-bit parts. Typically, each byte of an IP address (e.g. 
140. 179.220.200) is a number from 0 to 255, with one part of the address identifying 
the network or subnetwork and another part the node. Exemplary IP addresses are 

15 shown in Figs. 9-13 (e.g., node 14 has in IP address of 10.0.0.1). As discussed above, 
an IP address may have both a subnetwork address part and a host address part. 

There may be tens, hundreds, or even thousands of different nodes in UTRAN 
41. Again, many if not all of such nodes include router functionality. Those of skill in 
the art will recognize the benefit of being able to reduce manual configuration needs for 
20 routers (e.g., for RNC and BS nodes) added to the UTRAN. 

Prior to description of an exemplary embodiment of this invention, Figures 4-6 
are referred to for a general understanding of an exemplary node(s) of the UTRAN. 
Figure 4 illustrates a protocol stack of an exemplary node (e.g., including router 
functionality) in the UTRAN. The node behaves conceptuality as a multihomed host 
25 and a router (e.g., OSPF router). When the node is configured as a router, a router 

protocol application (e.g., OSPF) 61 is connected to the stack via, for example, a raw 
socket interface 63. Open Shortest Path First (OSPF) Interior Gateway Protocol 
(OSPFIGP) is an OSPF specific protocol used to propagate network reachability and 
routing information within an OSPF system. In other embodiments, a Boarder Gateway 
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Protocol (BGP) may be used as a router protocol instead of OSPF. The protocols and 
respective applications of the Fig. 4 node are stored in corresponding memory 
locations. 

From other nodes in the UTRAN, applications 53 of a node can be reached with 
5 any of the addresses of the attached interfaces (e.g., IP addresses). The configuration 
data of the node determines how interfaces are attached to the IP stack 55. It is possible 
to configure one or more Ethernet interface(s) 57 and a plurality of ATM interfaces 59. 
Virtual Path Identifiers (VPI) and Virtual Circuit Identifiers (VCI) (see VP/VC in Fig. 
4) are two known fields of an ATM connection identifier. The illustrated node is 

10 further configured with data defining the operation of Transmission Control Protocol 
(TCP) 65 and User Datagram Protocol (UDP) transport services. TCP is a known 
reliable connection oriented transport layer protocol defined in the Internet suite of 
protocols. A TCP connection is typically a byte stream type of connection using a 
higher layer protocol if package oriented service is wanted. UDP is a protocol layer 

15 above IP, which provides a less reliable but more efficient datagram service. The 

service is available to applications via the socket interface. Examples of utilities that 
use this service are DHCP, TFTP, and BOOTP. BOOTstrap Protocol is known in the 
art and may be used by a host to obtain start-up information, including an IP address 
from a server. Optionally, the node can also be configured so as to include DHCP 

20 server 67 capability for serving hosts on a site LAN and/or other nodes. 

As shown in Figures 4-5, certain types of basic communication between 
respective nodes in the UTRAN are provided by point-to-point links based upon ATM 
connections via respective interfaces 59. An ATM link may be considered as a 
subnetwork. Each point-to-point link between nodes via ATM may utilize a pair of 
25 virtual channels (VC), intended for high and low prioritized traffic as illustrated. IP 
messages communicated between nodes may be packed in LLC/AAL 5 frames using 
VP/VC ATM connections. ATM Adaption Layer 5 (AAL5) is a protocol above ATM 
used to send conventional data packets across an ATM network. 
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Figure 6 illustrates that each UTRAN node may include one or more processors 
69 as is known in the art. In an exemplary embodiment, the EP stack and OSPF 
protocol of a node may execute together on one processor 69 in the cluster. ATM 
connections that are used for IP communication with other nodes may terminate on this 
5 same processor. Plug and play utilities here may also execute on this same processor. 
Other processors 69 may perform functions known in the art as to RNC and BS nodes. 

Figure 7 is a functional diagram illustrating an example of a new router node 1 1 
communicating with a subnetwork server 8 (e.g., DRCP or Dynamic Router 
Configuration Protocol server) in order to obtain subnetwork address(es) therefrom in 
10 accordance with an embodiment of this invention. As shown, subnetwork server 8 
includes (either within the server 8 itself, or in communication therewith) a pool of 
subnetwork addresses to be leased or assigned to router(s) 1 1 which request the same. 
Server 8 further includes a configuration table 72 in which OSPF areas of different 
nodes are defined. 

15 As illustrated at 73, the message sequence for node 1 1 communicating with 

server 8 is similar in certain respects to a DHCP message sequence. First, router/node 
* 1 1 broadcasts a DRCPDISCOVER message looking for the appropriate subnetwork 
server 8. The server 8 receives the DRCPDISCOVER message, looks up a subnetwork 
address pool for node 1 1, and makes a provisional address lease allocation in its DRCP 

20 table. The server 8 then sends a DRCPOFFER message to the new node 1 1 offering the 
new node the subnetwork address pool. If the new node decides to accept the pool, it 
sends a DRCPREQUEST message back to the server 8. If the subnetwork address pool 
lease is still available, the server 8 sends a DRCPACK message to the new node 1 1 
leasing the addresses in the particularly allocated pool to the new node 1 1 . If not still 

25 available, the server 8 sends a DRCPDECLINE message to the new node 1 1 stating that 
the allocated address pool is not available to that node 11. Optionally, 
DRCPRELEASE and/or DRCPDSfFORM messages may be sent between node 1 1 and 
server 8 to further leasing and releasing of the subnetwork addresses. After router node 
1 1 receives the pool of subnetwork addresses, it may assign the same to subnetworks as 

30 they are attached to it as discussed herein. 
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The portion of the network of Fig. 8 includes, inter alia, subnetwork server 8, 
DNS server 14, routers 15, root nodes 77, and management nodes 78. It is often 
desirable in an IP network if contiguous sequences of IP addresses and subnetwork 
addresses are used within different parts of the network. For example, if the Open 
5 Shortest Path First (OSPF) routing protocol is used, the network may be divided into 
different areas (see the three different network areas in Fig. 8) where detailed 
information about the internal topology of an area is hidden from other areas and the 
amount of topology information that is passed between different areas is minimized. 
Thus, if a contiguous sequence of subnetwork addresses are used within an area, these 

10 subnetwork addresses can be aggregated together to a single aggregated subnetwork 

address and only the aggregated subnetwork address needs to be communicated to other 
areas. By this strategy, the problem of large routing tables in reduced. In Figure 8, 
subnetworks in area 0.0.0.1 are aggregated on the prefix 10.0 and in area 0.0.0.2 on the 
prefix 10.128. To support this, the subnetwork server 8 can contain functionality in 

1 5 certain non-limiting embodiments that divides the total subnetwork space between 
different clients (e.g. routers 1 1, 15) in a way that makes subnetwork aggregation 
possible (see Fig. 14). 

Figures 9-13 illustrate an embodiment of this invention which may be 
implemented in UTRAN 41, where new node 1 1 is added to the network of Figure 8. 

20 Included in the UTRAN are DNS server 14, management nodes 78 (e.g., including an 
LDAP server), root nodes 77, new node 1 1 to be added/connected to the network and 
automatically configured as a router and provided subnetwork addresses from 
subnetwork server 8, and a plurality of existing nodes (e.g., routers) 15. Existing nodes 
15 may be, for example, base stations 47, RNCs 45, or any other type of node in the 

25 UTRAN of Fig. 3 . It is noted that thin lines 1 15 represent ATM connections (ATM 
based subnetworks connected to respective nodes such as routers/hosts) while thicker 
lines 10 represent Ethernet connections (Ethernet based subnetworks connected to 
respective nodes such as routers/hosts). The network of Figs. 9-13 is basically tree- 
shaped, so that uplink and downlink relations between nodes may be defined. Each 

30 node may know a primary uplink interface through which an initial network connection 
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is typically established (e.g., a type of ATM connection or point-to-point link). Via a 
primary uplink interface of a node, the node can reach specific management nodes and 
network configuration information can be fetched. Each node by default may support 
the OSPFIGP routing protocol. Nodes are interconnected by point-to-point ATM 
5 connections that on the IP level may be handled as separate subnets. Thus, many or all 
nodes connected via ATM can have IP-router to IP-router connections. 

Referring to Figure 9, new node 1 1 (that is eventually to be a router) is first 
connected to the network with an interface link 115 (specifically, see link 1 16), to a 
neighboring router node 15 having DHCP server capability (see the darkened in node 

10 15 in Fig. 9, having IP address 10.0.3.2). The new node 1 1 may contact DHCP server 
node 15 either directly, or indirectly via other node(s). Node 15 may be a stand-alone 
DHCP server in certain embodiments of this invention, or alternatively may be 
incorporated into a UTRAN node in other embodiments. Thus, in addition to 
embodiments where DHCP server node 15 is a stand-alone DHCP node, it may instead 

15 be a base station, an RNC, or any other type of node in the network. Preferably, the 
new node contacts the DHCP server node 15 via a broadcast message. Alternatively, 
knowledge of this link may have been pre-configured in new node 1 1 prior to or just 
after its connection to the network. Optionally, the new node also may have been pre- 
configured to act as a host, and a host name may have been pre-configured into the new 

20 node 1 1 either before or just after the new node's connection to the network. 

Using pre-configuration, new node 1 1 starts a DHCP host configuration process 
toward its primary ATM link 16 to the darkened neighboring node 15 in Fig. 9. This 
neighboring or other node 15 includes a DHCP server therein, or at least local DHCP 
server capability. The DHCP process for configuring new node 1 1 as a host is shown 

25 in Figure 15. First, the new node 1 1 broadcasts a DHCPDISCOVER message looking 
for the appropriate neighboring node including the DHCP server. The DHCP server at 
neighboring node 15 receives the DHCPDISCOVER message, looks up an IP address 
for the new node, and makes a provisional IP address lease allocation in its DHCP 
table. The DHCP server then sends a DHCPOFFER message to the new node 1 1 via 

30 link 1 16 offering the new node this IP address. If the new node decides to accept this 
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IP address, it sends a DHCPREQUEST message back to the DHCP server at darkened 
node 15. If the IP address lease is still available, the DHCP server at node 15 sends a 
DHCPACK message to the new node leasing the IP address to the new node (see IP 
address 10.0.8.2 of new node 11 in Fig. 9). This IP address (10.0.8.2) may be leased to 
the new node 1 1 either for a predetermined period of time, or alternatively in a static 
manner. Furthermore, it is noted that the DHCP server may also provide the new node 
1 1 with other needed parameters during the host configuration process. For example, 
the DHCP server may also provide the new node with the address of the 
LDAP/FTP/TFTP server (see node 78) and/or the file name of the router configuration 
file. 

The DHCP server at neighboring node 15 then registers the new IP address 
(10.0.8.2) for new node 1 1 with the DNS server 14. In certain embodiments, when 
addresses are dynamically allocated by a DHCP server to a host, the server may be 
responsible for registering the name to address (DNS A record) and/or address to name 
(PTR record) information in a Dynamic DNS (DDNS). DDNS is a protocol which may 
or may not be used together with DHCP to bind human-readable machine names into 
dynamic allocated IP addresses. Thus, the name of node 1 1 may be multiply registered. 
New node 11, having IP address 10.0.8.2, is now connected to the network as a host. 

Referring now to Figure 10, the new node 1 1 uses certain parameter(s) (e.g., IP 
address, management node 16, 78 address, and/or router configuration file ID) received 
during the host configuration process to contact management node 78 (same as 
management node 16) and download therefrom router configuration data. Node 16, 78 
may include, for example, an LDAP server or any other type of suitable server capable 
of downloading router configuration data to the new node. The downloaded router 
configuration information includes data needed for the new node 1 1 to function as a 
router in the network. For example, the router configuration data transferred from 
management node 16, 78 to new node 11 may include IP address per attached interface, 
IP network mask per attached interface, IP address of the subnetwork server 8 so that 
the new node 1 1 can thereafter contact server 8, IP default router list per attached 
interface, DNS server list, LDAP server list, SNMP trap destination IP address, etc. 
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Thus, one or more of these router configuration data may be obtained automatically as 
opposed to manually because of this invention. 

After the router configuration data has been downloaded to new node 1 1, the 
new node will be aware of all its interfaces in the network topology. Once the router 
5 configuration data has been received by new node 1 1, the new node switches from a 
host mode to at least a router mode in the network. The new node may now function as 
a router, or as both as a host and router in the network. 

In certain optional embodiments of this invention, after switching to a router 
mode the new node 109 may add a second ATM link (see reference numeral 18 in 

10 Figure 11). In this case, the new node repeats the above-described process of Figures 
9-10 to obtain another IP address via the node's second interface via another 
neighboring node. As shown in Figure 1 1, the router node 1 1 and the darkened node 15 
(having IP address 10.0.8.5) which includes a DHCP server, perform a DHCP type host 
configuration. As a result, new router 1 1 receives an IP address (10.0.8.6) on the 

15 second interface. This address is then registered with DNS server 14 by the DHCP 
server at darkened node 15 in Fig. 11. 

It is now time for the new router 1 1 to obtain subnetwork address(es) from 
subnetwork server 8. Router 1 1 attaches Ethernet interface subnetwork 10 and starts a 
DHCP server against it. With use of the received IP address of server 8 (e.g., from 

20 node 16, 78), the router 1 1 is aware of how to contact subnetwork server 8. Router 1 1 
contacts server 8 as shown in Fig. 12 and initiates a lease of one or more address(es) for 
subnetwork 10 (e.g., one or more IP address(es) including subnetwork address(es), or 
simply a subnetwork address), which is then given/allocated to router 11 by server 8. A 
particular subnetwork address is then assigned to subnetwork 10, and server 8 registers 

25 that address with DNS server 14. If node 1 1 requires additional subnetwork 
address(es), it simply requests the same from server 8. 

Following the procedure of Figure 12, a local DHCP server at 1 1 may be 
activated to serve hosts in the Ethernet LAN subnetwork 10 (address 10.0.9.1 off of 
node 11) connected to new router node 11. Thus, one or more hosts or thin clients 
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(TCs) 6 may now also be made part of the network with the help of the DHCP server 
support in new node 1 1 . Hosts 6 may be, for example, portable PCs equipped with 
LAN-interface and a web browser. The host name of each host 6 can be automatically 
provided and registered by the local DHCP server support and/or DHCP server and 
5 DNS server 14. 

When a new router (not shown) is connected to router node 1 1 via, e.g., an ATM 
connection, router 1 1 assigns an IP subnetwork address to the new router (not shown) 
using one of the addresses that router 1 1 has received (e.g., leased) from the pool of 
server 8. If the new router (not shown) includes IP host functionality and initially acts 

10 as a host and also contains a DHCP client, the new router node can use DHCP 
procedures to get a host address. The host address is then used to transfer router 
configuration data from the management node, so that the new router node (not shown) 
can then switch to a router mode of operation. This router configuration data obtained 
from the management node may contain the IP address of subnetwork server 8 so that 

15 the new router node (not shown) can contact server 8 and request its own pool of 
subnetwork addresses. 

As mentioned above, if a contiguous sequence of subnetwork addresses are used 
within an area, these subnetwork addresses can be aggregated together to a single 
aggregated subnetwork address and only the aggregated subnetwork address needs to 

20 be communicated to other areas. To support this, server 8 can contain functionality that 
divides the total subnetwork address space in its memory between different clients (e.g., 
routers) in a way that makes subnetwork aggregation practical and possible. This is 
shown in one exemplary embodiment in Figure 14. The first client or router 1 1 that 
requests a pool of subnetwork addresses is assigned/leased a contiguous sequence of 

25 such addresses by server 8 starting from the top of the subnetwork address space. The 
second client or router 1 1 that requests a pool of subnetwork addresses is assigned a 
contiguous sequence starting from the middle of the subnetwork address space and thus 
the total space is divided into two halves with contiguous sequences of subnetwork 
addresses. As more client requested pools of subnetwork addresses are leased/assigned, 
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the total subnetwork address space at the server 8 is divided by repeatedly splitting the 
remaining sequences of address spaced into halves as illustrated in Fig. 14. 

While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiments, it is to be understood 
5 that the invention is not to be limited to the disclosed embodiments, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. For example, while this invention may be 
used in the context of new nodes being connected to a network for the first time, the 
invention may also be used in the context of nodes which are being connected to the 
10 network after having been repaired or taken offline. All such nodes are considered 
"new" nodes herein. 
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WHAT IS CLAIMED IS : 

1 . In a method of configuring a new node upon connection of the new node 
to a network, the method including connecting the new node to the network, and being 
characterized by: 

automatically configuring the new node as a host in the network; 
5 after the new node has been configured as a host, downloading router 

configuration data to the new node in order to configure the new node as a router; 

after the new node has been configured as a router, obtaining a pool of 
subnetwork addresses from a subnetwork address node; and 

assigning one of the subnetwork addresses from the pool to a subnetwork that is 
1 0 attached to the new node. 

2. The method of claim 1, wherein the subnetwork address node stores a 
plurality of subnetwork addresses and leases respective pools of the subnetwork 
addresses to router nodes which request subnetwork address pools. 

3. The method of claim 1, further comprising the step of the subnetwork 

1 5 server leasing the pool of subnetwork addresses to the new node for a predetermined 
period of time. 

4. The method of claim 1, further comprising repeatedly dividing an area of 
subnetwork addresses into halves when leasing subnetwork addresses to nodes 
requesting subnetwork address pools. 
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5. The method of claim 1, further comprising the new node switching from a 
host mode to a router mode after the new node has been configured as a router. 

6. The method of claim 1, wherein said configuring the node as a host step 
further comprises configuring the node as a host using one of Dynamic Host 

5 Configuration Protocol (DHCP) and BOOTP protocol. 

7. The method of claim 1, further comprising the steps of: 
providing a DHCP server at a node of the network; and 

wherein said configuring the node as a host step further comprises configuring 
the new node as a host using Dynamic Host Configuration Protocol (DHCP) via the 
10 DHCP server. 

8. The method of claim 1, further comprising the steps of: 
providing a management node in the network and a DHCP server node in the 

network; 

wherein said configuring the new node as a host in the network step includes the 
15 new node receiving an IP address from the DHCP server node; 

the new node determining whether or not it is to become a router in the network; 

and 

wherein said downloading router configuration data step includes downloading 
the router configuration data to the new node from the management node, wherein the 
20 management node and the DHCP server node are different nodes in the network. 
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9. The method of claim 1, further comprising providing the new node with 
DHCP server capability for serving hosts on the subnetwork. 

10. The method of claim 1, wherein the network comprises an Internet 
Protocol (IP) network. 

5 11. The method 6f claim 10, wherein at least part of the IP network is part of 

a UTRAN of a cellular telecommunications network. 

12. The method of claim 1, wherein the new node comprises one of a base 
station (BS) and a radio network controller (RNC) in a cellular telecommunications 
network. 

10 13. A method of providing a node with a pool of subnetwork addresses, the 

method including connecting the node to the network, and being characterized by: 

the node automatically obtaining a pool of subnetwork addresses from a 
subnetwork address node; attaching or connecting a subnetwork to the node; and 
assigning one of the subnetwork addresses from the pool to the subnetwork. 

15 14. The method of claim 13, further comprising the subnetwork address node 

storing a plurality of subnetwork addresses and leasing respective pools of the 
subnetwork addresses to nodes which request subnetwork address pools. 

15. The method of claim 13, further comprising the step of the subnetwork 
server leasing the pool of subnetwork addresses to the node for a predetermined period 
20 of time, and wherein the node is configured as a router. 
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16. A node for connection to a network, the node including a processor for 
executing a router protocol, said node characterized in that: 

the node is configured so as to be at least partially automatically configured as a 
router in the network to which it is to be connected, and to thereafter automatically 
obtain from a subnetwork server at least one subnetwork address to be assigned to a 
subnetwork attached or to be attached to the node. 

17. The node of claim 16, wherein the node is initially configured as a host 
and thereafter as a router so that the node can switch from a host mode to a router mode 
after it has been configured as a router. 

18. The node of claim 16, wherein the node comprises one of a base station 
(BS) and a radio network controller (RNC) to be connected to a cellular 
telecommunications network. 

19. The node of claim 16, wherein the node is configured so as to 
automatically obtain a pool of subnetwork addresses to be assigned to respective 
subnetworks attached or to be attached to the node. 

20. A cellular telecommunications network comprising an Internet Protocol 
(IP) network including a plurality of base stations (BSs) and a plurality of radio 
network controllers (RNCs), the network characterized in that: 

a node connected to the IP network is configured as a router and thereafter 
initiates contact with a subnetwork server node in order to obtain a pool of subnetwork 
addresses from the subnetwork server node. 
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2 1 . The network of claim 20, wherein the node is initially configured as a 
host in the network and is thereafter configured as a router. 

22. The network of claim 20, wherein the node assigns certain of the 
subnetwork addresses to respective subnetworks attached to the node. 

5 23. A method of configuring a new node upon connection of the new node to 

a network, the method including connecting the new node to the network, and being 
characterized by: 

configuring the new node as a host in the network; 
after the new node has been configured as a host, downloading router 
10 configuration data to the new node in order to configure the new node as a router; and 
providing the new node with at least one subnetwork address for the new node to 
assign to a subnetwork attached or to be attached to the new node. 
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